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Abstract 

Let h and I be integers such that 0</i<2, 0<Z<4. We obtain 
asymptotic formulas for the numbers of solutions of the equations n — 3m = h, 
n — 5m = I in positive integers m and n of a special kind, m < X. 
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1. Introduction 

Consider the binary decomposition of a positive integer n: 



n = 

k=0 



oo 

k 



where = 0, 1 and A; = 0, 1, . . . 

We spht the set of positive integers into two nonintersecting classes as follows: 

oo oo 

No = {nGN, ^ek = (mod 2)}, Ni = {n G N, ^ Efe = 1 (mod 2)}. 

fc=0 k=0 

In 1968, A.O. Gel'fond [1] obtained the following theorem: for the number of 
integers n, n < X, satisfying the conditions n = I (mod m), n E Nj (j = 0, 1^, the 
following asymptotic formula is valid: 

T,{X,l,m) = ^ + 0{X'), (1) 

where m, / are any naturals and A = |^ = 0, 7924818 . . . 
Suppose that 

/X f 1 for n G Nn 

e{n) - 



-1 otherwise. 
The proof of formula ([T]) is based on the estimate 

|5(a)|«X^ (2) 



1 



of the trigonometrical sum 



S{a) = e(n)e^ 



^2TTian 

n<X 



which is vahd for any real values of a. 

In 1996, author [2] proved the following theorem: Let Fi^^ be the number of 
solutions of the equation n ~ m = 1, where n < X , n E Nj, m G N^, i, A; = 0, 1. 
Then the asymptotic formulas hold: 

Fofl(X) = ^ + 0{\ogX), Fi,i(X) = ^ + O(logX), 

D 

Fo,i(X) = j + O(logX), Fi,o(X) = j + 0{\ogX). 

It follows from this theorem that the orders of Fi^k{X) strongly depend on the 
values of i and k. 

In present paper we consider two problems in which the indicated effect vanishes. 
Our main results are the following theorems. 

Theorem 1. Let h be any integer such that < h < 2. Let Iik{X,h) be the 
number of solutions of the equation n — 3m = h, where m < X , m E Nj, n G N^, 
i, A; = 0, 1. Then the asymptotic formulas hold: 

h,k{X,h) = ^ + OiX^). 

Theorem 2. Let I be any integer such that < h < 4. Let Ji k{X,l) be the 
number of solutions of the equation n — 5m = /, where m < X , m E Nj, n G N^, 
i,k = 0,1. Then the asymptotic formulas hold: 

J,,(X,/) = ^ + 0(X^). 
Let us introduce two sums: 

^3(X, h) = Y^ e{n)e{3n + h), S^iX, I) = Yl £in)e{^n + I), 

n<X n<X 

where h and / are nonnegative integers. 

Proofs of the theorems 1 and 2 are based on lemmas 1 and 2 consequently (see 
below), and also on Gel'fond's estimate (j2]). 



2. Lemmas 

Lemma 1. Suppose that h is an integer such that < h < 2. The following 
estimate holds: 

SsiX,h) = OiVx). 
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Proof. Grouping summands over even and over odd n and using obvious formulae 
e{2n) = e{n), e{2n + 1) = —s{n) we have the following equalities 

Ss{X, 0) = S3{X2-\ 0) + Ss{X 2-\ 1) + 0(1), (3) 

SsiX, 1) = -SsiX 2-\ 0) - SsiX 2~\ 2) + 0(1), (4) 

53(X, 2) = S^{X 2-'\ 1) + S^{X 2-\ 2) + 0(1). (5) 
Consider the linear combination 

ao^3(^, 0) + a^S^iX, 1) + 7o>93(X, 2), 

where /^O; 7o are constants. By ([3]) -([2]) we have 

ao>93(^,0)+/3o>93(^,l)+7o53(^,2) = ai53(X 2-\^)^^^S^[X 2-\\)^^^S^{X 2-\2) + 

+O(|ao|) + +0(|/3o|) + +0(|7o|), 

where 

tti = tto - /3o, 
/3i = ao + 7o, 
7i = 7o - /3o- 

Repeating this reasoning we arrive to the equality 

a^S;{X, 0) + /3o>S3(X, 1) + 7o53(X, 2) = a,>S3(^j, 0) + i^M^^^ 1) + 7j-93(X,, 2) + 

+0(|ao| + ■ ■ ■ + |«i-i|) + 0(|/9o| + ■ ■ ■ + |/3,-i|) + 0(|7o| + ■ ■ ■ + |7.-i|), 

where j is any integer such that < j < logg X — 10, = X2~\ and the sequences 
Qfj, 7j satisfy to the system of recurrent equations 

/5i+i = "i + 7i, (6) 
7i+i = 7j-/5i- 

Let us write (16]) in matrix form 





Then we have 





/ ao 








V70, 



3 



One can easily see that A = CBC ^, where 



1 1 1 
C= ( ^ 

.-1 1 1 

















A2 






^0 





A3/ 



here 1, A2 = A3 = ^ are eigenvalues of A. 

Thus we have 

= C A^2 C-M /3o I . (7) 

.7,7 Vo Ay V70. 

/«o\ 

Note that IA2I = IA3I = ^2. It follows from ^ that if /5o = | , or 

V7o/ Vo, 

/3o 1 = I 1 1, or \ bA = ( 1 then 

Let J be the largest natural number such that J < log2 X — 10, j /3o = ( 

\7o/ Vo. 
It follows from ([8]) that 

1^3(^,0)1 < \aj\\Ss{Xj,0)\ + \f3j\\Ss{Xj,l)\ + \jj\\Ss{Xj,2)\ + 0{Vx) = 0{Vx). 



The estimates 6*3 (X, 1) = 0{\'X), S3{X,2) = 0{\'X) we obtain in a similar 
way. □ 

Lemma 2. Suppose that I is an integer such that < / < 4. The following 
estimate holds: 

S,{X,l) = 0{X^), 

where /i = 0, 60538 . . . 

Proof. Consider the linear combination 

aoS^{X, 0) + /3o55(X, 1) + ioS^{X, 2) + a^Sr,{X, 3) + r^S^{X, 4), 

where ao, I3q, 70, ctq and tq are constants. 

Repeating the reasoning of the proof of lemma 1 we arrive to the equality 

ao^5(^, 0) + /9o^5(^, 1) + li^S,{X, 2) + cy,S,{X, 3) + r^S^{X, 4) = 

ajS,{Xj, 0) + (3jS,{Xj, 1) + 7J^5(Xj, 2) + ajS,,{Xj, 3) + rj^sl^j, 4) + 

4 



+0(|«o| + ■ ■ ■ + |«j-i|) + ■ ■ ■ + 0(|ro| + ■ ■ ■ + Tj_i|), 
where J is the largest natural number such that J < log2X — 10, Xj 



and 



vector 



IJ 

VjJ 



is defined with equation 



faj\ 




(I 


-1 








o\ 


J 


/"o\ 




/ao\ 












1 


-1 







/9o 




/3o 


IJ 




1 











1 




7o 


= Ai 


To 









-1 


1 














c^o 


Vj) 












-1 


V 








Vol 



Ai 



Let us write out the eigenvalues of the matrix Ai. 

3^/3 + (9 - V^)2/3 ^ 1 + Zv^ 



A. 



32/3(9 

A4 



/78)i/3 ' 

1 -2^3 



A, 



(1-2V^)(9- V^)V3 



2(27-3778)1/3 
(l + zy3)(9-x/78)i/3 



2 32/3 



2(27-3v^)V3 232/3 

Note that eigenvalues A2, A3, A4 are simple and Ai has multiplicity 2. 
It is a well known fact of Linea Algebra that there exists a nonsingular matrix 
Ci such that Ai = Cii?iCf ^, where 



Thus we have the equality 

7j 

VjJ 



(1 


1 








o\ 





1 

















A2 

















A3 





V 











A4/ 



( tto\ 

7o 

Vo) 



(9) 



Since IA2I = max |Aj| = 1,52137. . . it follows from ([9]) that the inequalities 

|«j| < |A2|^,...,|tj| < lAal-^. 
hold and so for any /, < / < 4 we have the estimate 

55(^,/) = 0(X^), 

where /x = ^ = 0, 60538 . . . 



□ 



5 



3. Proofs of Theorems 1 and 2 

Let us prove theorem 1. For any integer h, < h < 2, and for any i,j = 0, 1 we 
have 



5^ e(n) + ^ 5^ e(3m + /.) + ^^53(X, /i) + 0(1) 



4 4 ^ ' ' 4 

m<X c=l n<3X+h 

Now theorem 1 follows immediately from obvious inequahty ^^<x e{m) = 0(1), 
Gel'fond's estimate (I2l) and lemma 1. 

Proof of theorem 2 essentially coincides with proof of theorem 1. The only 
distinction is use lemma 2 instead of lemma 1. 
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